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We Claim: 

1 1. A graphics system including: 

2 a producer that outputs graphics commands, 

3 a consumer that consumes the graphics commands outputted by the producer, 

4 and 

5 a storage device coupled between the producer and the consumer, the storage 

6 device storing at least one buffer that receives and temporarily stores graphics 

7 commands outputted by the producer for delivery to the consumer, wherein the 

s producer and the consumer are capable of accessing said buffer independently of 
9 one another. 



1 2. A graphics system as in claim 1 wherein the producer and the consumer 

2 have independent read and/or write pointers. 

1 3. A graphics system as in claim 1 wherein the storage device stores plural 

2 variable sized buffers disposed at selected locations within the storage device. 

1 4. A graphics system as in claim 1 wherein the storage device stores plural 

2 buffers each of which can be independently accessed by the producer and/or the 

3 consumer. 

1 5. The graphics system of claim 4 wherein the consumer is incapable of 

2 writing to at least an active one of the plural buffers, but maintains, independently of 

3 the producer, a write pointer for at least said active one of the plural buffers. 

1 6. The graphics system of claim 2 wherein the consumer selectively 

2 increments the consumer write pointer in response to the producer writing to the 

3 active buffer. 




7. The graphics system of claim 4 wherein the producer provides a producer 
read pointer and a producer write pointer associated with a first of said plural 
buffers, and the consumer independently maintains a consumer read pointer and a 
consumer write pointer associated with said first of said plural buffers. 

8. The graphics system of claim 6 wherein the consumer increments the 
consumer read pointer as the consumer reads from an active buffer, and suspends 
reading from the active buffer when the incremented consumer read pointer has a 
predetermined relationship with the consumer write pointer. 

9. The graphics system of claim 4 wherein a first of the plural buffers 
includes a read command controlling the consumer to consume a set of graphics 
commands the producer stores elsewhere within the storage device, and to resume 
consuming graphics commands from the first buffer after consuming the graphics 
commands stored elsewhere. 

10. The graphics system of claim 9 wherein the read command specifies a 
starting address and a length of a display list, the read command controlling the 
consumer to read the display list of the specified length beginning at the specified 
starting address. 

1 1 . The graphics system of claim 1 wherein the buffer provides circular first- 
in-first-out access. 

12. The graphics system of claim 1 wherein the buffer provides linear first- 
in-first-out access. 

13. The graphics system of claim 1 wherein the buffer can be selectively 
attached to both the producer and the consumer simultaneously. 



14. The graphics system of claim 1 wherein the buffer is attached to the 
producer while a further buffer is attached to the consumer. 

15. -The system of claim 1 wherein the buffer is first attached to the producer, 
and is subsequently detached from the producer and attached to the consumer. 

16. The system of claim 1 wherein the buffer can be attached to the 
producer, the consumer, or both. 

17. The system of claim 1 wherein only one buffer is attached to the 
producer at a time. 

18. The system of claim 1 wherein only one buffer is attached to the 
consumer at a time. 

19. The system of claim 1 wherein the buffer has a maximum size of 16 KB. 

20. The system of claim 1 wherein the producer sets the size of the buffer. 

21. The system of claim 1 wherein the buffer is dynamically sized to store a 
frame of graphics commands. 

22. The system of claim 1 wherein the producer declares the buffer by 
issuing a graphics buffer initialization command specifying buffer starting address 
and buffer length. 

23. The system of claim 1 wherein the buffer has a length that is a multiple of 
32 bytes and has a minimum size of 64 KB. 

24. The graphics system of claim 1 wherein the producer may write a 
breakpoint into the buffer, the consumer suspending consumption of graphics 
commands upon encountering the breakpoint. 



25. The system of claim 1 wherein the buffer has an overflow status indicator 
indicating when the producer overwrites a location therein. 

26. The system of claim 1 further including a hardware status register that 
indicates the status of the buffer. 

27. The system of claim 26 wherein the status register includes the following 
parameters: 

position of a producer write pointer relative to buffer full and buffer empty; 
buffer overflow; 

whether the producer is currently writing into the buffer: and 
whether the consumer is currently reading from the buffer. 

28. The system of claim 1 further including a hardware controller coupled to 
the buffer, the hardware controller providing flow control logic to prevent writes 
from overrunning reads. 

29. The system of claim 1 further including a hardware controller coupled to 
the buffer, the hardware controller wrapping read and write pointers from a last 
location to a first location thereof. 

30. The graphics system of claim 1 wherein the producer comprises a ' 
processor and the consumer comprises a graphics processor including a graphics 
pipeline. 

31. The system of claim 1 wherein the storage device comprises a main 
system memory, and the producer dynamically allocates said buffer within the main 
system memory. 

32. A graphics system including: 
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a storage buffer that receives and temporarily stores graphics commands; 

a producer that writes graphics commands into said buffer, said producer 
maintaining a producer write pointer and a producer read pointer associated with the 
buffer; and 

a consumer that consumes the graphics commands stored within the buffer, 
the consumer maintaining a consumer write pointer that is independent of the 
producer write pointer, and a consumer read pointer that is independent of the 
producer read pointer. 

33. The graphics system of claim 32 wherein the consumer increments the 
consumer read pointer each time the consumer consumes from the buffer, and 
suspends consumption from the buffer when the consumer read pointer has a 
predetermined relationship with the consumer write pointer. 

34. The graphics system of claim 32 wherein the consumer selectively auto- 
increments the consumer write pointer in response to the producer writing to the 
buffer. 

35. The graphics system of claim 32 wherein the producer sends the 
consumer a configuration command specifying whether the consumer should auto- 
increment the consumer write pointer in response to producer writes to the buffer. 

36. In a graphics system including a graphics command producer that writes 
graphics commands into a buffer based on a producer write pointer and a graphics 
command consumer that reads graphics commands from the buffer based on a 
consumer read pointer, 

an improvement comprising: 
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a consumer write pointer independently maintained by the consumer, the 
consumer write pointer indicating the extent of valid data the producer has written 
into said buffer, the consumer ceasing to consume graphics commands from the 
buffer upon the consumer read pointer having a predetermined relationship to the 
consumer write pointer. 

37. In an interactive graphics system including a processor module executing 
an application, a graphics processor module and at least one memory coupled to the 
processor module and to the graphics processor module, a method of controlling the 
flow of graphics commands between the processor module and the graphics 
processor module comprising: 

dynamically establishing, under control of the application, a variable number 
of FIFO buffers in the memory, the application specifying the size of each of the 
FIFO buffers; 

the application controlling the processor module to write graphics commands 
into at least a first of the plurality of FIFO buffers; and 

the application sending graphics commands to the graphics processor module 
that control the graphics processor module to read independently of said processor 
writes, the graphics command from the first FIFO buffer. i 

38. The graphics system of claim 37 wherein the processor module provides 
a processor module read pointer and a processor module write pointer associated 
with a first of said plurality of buffers, and the graphics processor module 
independently maintains a graphics processor module read pointer and a graphics 
processor module write pointer associated with said first buffer. 
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39. The graphics system of claim 37 wherein the graphics processor module 
increments the graphics processor module read pointer each time the graphics 
processor module reads from the first buffer, and suspends reading from the first 
buffer when the graphics processor module read pointer has a predetermined 
relationship with the graphics processor module write pointer. 

40. The graphics system of claim 37 wherein the graphics processor module 
selectively auto-increments the graphics processor module write pointer in response 
to the processor module writing to the first buffer. 

41 . The graphics system of claim 37 wherein the graphics processor module 
maintains, independently of the processor module, a write pointer for at least an 
active one of the plurality of buffers. 

42. The method of claim 37 further including setting a breakpoint, and at 
least temporarily suspending the graphics processor module from reading a buffer in 
response to the graphics processor module encountering the breakpoint. 

43. The method of claim 37 wherein the selectively controlling step includes 
suspending the processor module from writing to the buffer upon detection of an 
overflow. 

44. A method of controlling the flow of graphics data comprising: 

writing graphics data into plural variable sized FIFO buffers each having 
plural storage locations; 

setting a breakpoint associated with at least one of the plural storage 
locations; 

reading graphics data from the plural buffers in a predetermined order; 
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temporarily suspending the reading step upon encountering the at least one 
location associated with the breakpoint, and generating an interrupt; and 

resuming the reading step in response to receipt of a clear interrupt command. 

45. The method of claim 44 wherein the resuming step is performed in 
response to receipt of a disable breakpoint command. 

46. The method of claim 44 wherein: 

the writing step comprises writing graphics data corresponding to a first 
image frame into a first part of the buffer, and writing graphics data corresponding 
to a second image frame into a second part of the buffer; and 

the setting step comprises setting the breakpoint to be associated with a 
location separating the first and second buffer portions. 

47. The method of claim 44 wherein the predetermined order is first-in-first- 

out. 

48. The method of claim 44 wherein the writing step is performed by general 
purpose processing hardware, and the reading step is performed by special purpose 
graphics hardware. 

49. The method of claim 44 wherein the reading and writing steps are \ 
performed substantially simultaneously. 

50. The method of claim 44 wherein the writing step completes before the 
reading step begins. 

51. The method of claim 44 wherein the resumed reading step continues until 
a further breakpoint is encountered, the buffer is empty, or an image frame 
represented by the graphics data is aborted. 



# # 

52. The method of claim 44 further including indicating the status of the 

buffer. 

53. The method of claim 52 wherein the status indicating step includes 
indicating at least three of the following parameters: 

position of a write pointer relative to buffer full and buffer empty; 

buffer overflow; 

the writing step is active; 

whether command processing is idle; and 

the reading step is active. 

54. The method of claim 44 wherein the writing step comprises writing the 
buffer circularly, and the reading step comprises reading the buffer circularly. 

55. A graphics system including: 

a storage device that receives and temporarily stores graphics commands; 

a producer that writes commands into a buffer within said storage device, said 
commands including a first set of graphics commands and a command referencing a 
second set of graphics commands stored elsewhere within said storage device; and 

a consumer that consumes the first set of graphics commands stored within 
the buffer and, in response to encountering the referencing command, consumes the 
second set of graphics commands referenced thereby and subsequently returns to the 
buffer to consume additional commands therefrom. 

56. The graphics system of claim 55 wherein the buffer is a circular buffer. 



57. The graphics system of claim 55 wherein the referencing command 
specifies a starting address of a display list, the referencing command controlling the 
consumer to read the display list beginning at the specified starting address. 

58. The graphics system of claim 55 wherein the referencing command 
specifies a number of data units the consumer is to consume. 

59. The graphics system of claim 55 wherein the consumer is incapable of 
writing to the buffer, but maintains, independently of the producer, a write pointer 
for the buffer. 

60. In a graphics system, a method for passing graphics commands from a 
producer of graphics commands to a consumer of graphics commands, the method 
comprising: 

creating plural variable sized buffers disposed at variable locations within a 
memory coupled to the producer and the consumer, 

"temporarily storing graphics commands produced by the producer in the 
variable sized buffers; 

consuming the graphics commands from the variable sized buffers with the 
consumer by accessing the buffers independently of the producer; and 

generating at least a part of a graphics image based at least in part on the 
consumed graphics commands. 

61. The method of claim 60 wherein the consumer is incapable of writing to 
at least an active one of the plural buffers, and the method further includes the 
consumer nraintaining, independently of the producer, a write pointer for at least 
said active one of the plural buffers. 
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62. The method of claim 60 further including maintaining, with the producer, 
a producer read pointer and a producer write pointer associated with a first of said 
plural buffers, and the independently maintaining, with the consumer, a consumer 
read pointer and a consumer write pointer associated with said first of said plural 
buffers. 

63. The graphics system of claim 62 further including incrementing, with the 
consumer, a consumer read pointer as the consumer reads from an active buffer, and 
suspending reading from the active buffer when the incremented consumer read 
pointer has a predetermined relationship with the consumer write pointer. 

64. The graphics system of claim 63 further including selectively 
incrementing the consumer write pointer in response to the producer writing to the 
active buffer. 

65. The method of claim 60 wherein a first of the plural buffers includes a 
read command, and the method further includes: 

(a) consuming a set of graphics commands the producer stores elsewhere 
within the storage device in response to encountering the read command, and 

(b) resuming consumption of graphics commands from the first buffer after 
consuming the graphics commands stored elsewhere. 

66. The graphics system of claim 65 wherein the read command specifies a 
starting address and a length of a display list, and step (a) includes controlling the 
consumer to read the display list of the specified length beginning at the specified 
starting address. 

67. The method of claim 60 wherein a first of the plural buffers provides 
circular first-in-first-out access. 
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1 68. The method of claim 60 wherein a first of the plural buffers provides 

2 linear firs t-in- first-out access. 

1 69. The method of claim 60 farther including selectively attaching any of the 

2 plural buffers to both the producer and the consumer simultaneously. 

1 70. The method of claim 60 further including attaching a first of the plural 

2 buffers to the producer and attaching a second of the plural buffers to the consumer. 

1 71. The system of claim 60 further including attaching a first of the plural 

2 buffers to the producer, and subsequently detaching the first buffer from the 

3 producer and attaching the first buffer to the consumer. 

1 72. The system of claim 60 further including attaching any of the plural 

2 buffers to the producer, the consumer, or both. 

1 73. The system of claim 60 further including attaching only one of the plural 

2 buffers to the producer at a time. 

1 74. The system of claim 60 further including attaching only one of the plural 

2 buffers to the consumer at a time. 

1 75. A method for producing images including: 

2 maintaining a producer write pointer and a producer read pointer associated 

3 with a buffer; 

4 writing graphics commands into the buffer, and updating at least the write 

5 pointer in response to the writing; 

6 maintaining, in association with the buffer, a consumer write pointer that is 

7 independent of the producer write pointer, and a consumer read pointer that is 
s independent of the producer read pointer; 
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consuming the graphics commands stored within the buffer, and updating at 
least the read pointer in response to the consuming; and 

producing at least a part of a graphics image at least in part in response to the 
consuming step. 

76. A method of producing images including: 

writing commands into a buffer within a storage device, said commands 
including a first set of graphics commands and a command referring to a second set 
of graphics commands stored elsewhere within said storage device; 

consuming the first set of graphics commands stored within the buffer; 

in response to encountering the referring command, consuming the second set 
of graphics commands and subsequently automatically returning to consume 
additional commands from the buffer; and 

generating at least a part of an image at least in part in response to the 
consumed first and second sets of graphics commands. 

77. The method of claim 76 wherein the second set of graphics commands 
comprises a display list. 

78. A method of generating data structures comprising: 

writing a graphics command stream into a command stream buffer, said 
command stream including a predetermined command signifying the beginning of a 
display list; and 

in response to the predetermined command, redirecting the graphics 
command stream from the command stream buffer to a display list buffer. 
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79. The method of claim 78 wherein the command stream buffer comprises a 
flrst-in-first-out buffer. 

80. The method of claim 78 further including writing a further predetermined 
command that redirects the graphics command stream from the display list buffer 
back to the command stream buffer. 

81. A method of supplying 3D graphics commands to a 3D graphics 
command consumer comprising: 

(a) storing a command sequence beginning at a predetermined storage 
location; and 

(b) supplying a graphics command stream through a FIFO buffer to the 
consumer, the stream including at least one command that refers the command 
consumer to the predetermined storage location, 

wherein the producer returns to the FIFO buffer after consuming the 
command sequence beginning at the predetermined storage location. 



